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Abstract 

Consider a group word w in n letters. For a compact group G, w induces a 
map — )• G and thus a pushforward measure fi^ on G from the Haar measure on 
G"'. We associate to each word w a 2-dimensional cell complex X{w) and prove in 
Theorem 2.5 that is determined by the topology of X{'w). The proof makes use of 



non-abelian cohomology and Nielsen's classification of automorphisms of free groups 
Nie24 . Focusing on the case when X{w) is a surface, we rediscover representation- 
theoretic formulas for /x^ that were derived by Witten in the context of quantum 
gauge theory Wit91 . These formulas generalize a result of Erdos and Turan on the 
probability that two random elements of a finite group commute ET68 . As another 



corollary, we give an elementary proof that the dimension of an irreducible complex 
representation of a finite group divides the order of the group; the only ingredients 
are Schur's lemma, basic counting, and a divisibility argument. 



> 

m 
in 
cn 

O 



X 



1 Introduction 

How do we measure the degree to which a group is abehan? Several parameters come to 
mind, each with a distinct flavor: 

(1) the index of the derived subgroup; 

(2) the average size of a conjugacy class; 

(3) the dimensions of its largest irreducible representations; or 

(4) the probability that two (uniformly chosen) elements commute. 

So how abehan is the quaternion group Qs? Its derived subgroup has index 4; its av- 
erage conjugacy class has 8/5 elements; it has irreducible representations of dimensions 
1, 1, 1, 1, and 2. Let's check the probability that two elements commute by calculating the 
commutator of every pair of elements: 
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(1) 



The table contains the identity element exactly 40 times, so the probability that two el- 
ements commute is 5/8. It is no coincidence that this number is the reciprocal of the 



average size of a conjugacy class, since Erdos and Turan ET68 prove this to be true for 
finite groups in general. 

More generally, we may wonder about group identities beyond commutation. A group 
word w on n letters is an element of the free group F„. Given any n-tuple g G of 
elements in some group G, the universal property of F„ provides an element called w{g). 
If w{g) is the identity of G, we say that w is satisfied at t. With this terminology, we may 
ask a fundamental question of statistical group theory: 

Question 1.1. How frequently is a given word satisfied in a given group? 

Here is notation for the quantity in question: 

7GH = #{tGG"mt) = l}. (2) 

For example, we have already computed ■yQg{[gi, g2]) = 40. 

Changing perspective somewhat, consider a compact group G and a word w E Fn- We 
define a measure on G as follows: for a Haar-measurable function f : G C, 

/ fdfi^ := / f{w{gi, gn))dgi ■ ■ ■ dgn, (3) 
Jg Jg" 

where the integral on the right is taken with respect to the normalized Haar measure on 
G". In the finite related to 7g('U^) by 

/ S.dfx^ = = \G\'-^^g{w), (4) 

Jg 

where 6i denotes a point-mass at the identity of G. 



2 Interpreting Group Words Topologically 

One way to understand group words is topological, since there's a natural way to build a 
cell complex out of a word. If w{a, h) = abca'^b'^^c^^, for instance, we obtain the following 
space. 
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The space consists of a cycle built out of w and a single 2-cell attached along it, modulo 
the identifications of 1-cells given by the word. The attaching map from the boundary of 
the 2-cell is called the word polygon. 

We start with an easy topological lemma about such spaces: 

Lemma 2.1. Let wi and W2 be words, and let 61 and 62 be the word polygons. If X{wi) 
and X{w2) are homeomorphic, then there's a homotopy equivalence between the 1-skeletons 

h:SkiX{wi) ^SkiX{w2) (5) 
for which ho Si and 82 are homotopic. 

Proof. Let / : X{wi) ~ > ^(^^2) be the homeomorphism. Pick a point X2 G X2 that 
doesn't lie in /i(SkiXi) U SkiX2, and let xi := /^^(x2). Puncture each space at xf, now 
/ restricts to a homeomorphism / between Xi \ {xi} and X2 \ {x2}. Each Xi \ {xi} has 
an easy deformation retraction to SkjXj, given by enlarging the hole. The two 1-skeletons 
are now deformation retracts of homeomorphic spaces, so we get a homotopy equivalence 
between them. The word polygon 61 is homotopic to a small circle around Xi, which is 
taken by / to a small circle around X2', this new circle is homotopic to 62- Thus, we have 
a homotopy between ho Si and 62 ■ □ 

For example, when we puncture the cell complex we examined earlier, we see that the 
blue circle is homotopic to the word polygon. 

b b b 
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To continue this topological interpretation of group words, we must find a procedure 
analogous to evaluating a word at an n-tuple g G G". To this end, we label each 1-cell in 
X{w) with the corresponding coordinate of obtaining a cellular 1-cocycle with coefficients 
in G. The set of such 1-cocycles inherits a natural measure structure from the normalized 
Haar measure on G"^. We equip the set of cohomology classes with the natural quotient 
measure. 

Proposition 2.2. Let Q he a finite connected graph containing an edge Ci between distinct 
vertices. Let "H be quotient space obtained by modding out by ci. Then, there is a homotopy 
equivalence 

QZI^n (6) 

s 

so that the induced isomorphisms on non-abelian cohomology 

H\g,G)tZZH\'H,G) (7) 

s* 

are measure-preserving. 

Proof. Say ei is between vertices U and V, with U V. Say 62, Cm are the other edges 
containing V, and em+i,---,e„ are the remaining edges. In "H, name the corresponding 
vertex V and edges e'2, . . . ,e'^. 

Let r : ^ — )■ "H be the quotient map. Let s be a map taking e[ to CiCj for 2 < i < m 
and to Cj for m + 1 < i < n. It's easy to see that sr and rs are homotopy equivalent to the 
identity maps on Q and Ti, respectively. 
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Now we look at what these maps do to cocycles (with coefficients in G). In order to 
write down cocycles explicitly in non-abelian cohomology, we must choose directions for 
the edges; for convenience, choose ei to culminate in V, 62, to emanate from V, and 
62, to emanate from V. For the remaining edges, put the same (arbitrary) direction 
on Cj and e[. We then have 

r*ig2,--;9n) = (1,92, ■■■,9n) 

S*{gi,...,gn) = {9l92,...,9l9m,9m+l,---,9n)- (10) 

Say / : H^{Q,G) — )■ C is a measurable function. In H^{Q,G), the cocycles {gi,...,gp) 
and {l,g^'^g2, .■■,gi^gm,gm+i, ■■■,gn) are cohomologous. We have 

/ figi,--,gp)dg = / f{l,g^^g2,-;gi^gm,gm+i,--;gn)dg 

= f{'^,g2,-,gn)dg'dgi 

Jg Jg"~^ 

f{^,g2,-;gn)dg' 

f{r*{g'„...,g'J)dg', (11) 
provided one of the integrals converges. Similarly, 

/ f{s*{gi,---,gp))dg = / figig2,---,gigm,gm+i,---,gn)dg 
Jg" Jg-^ 

= 11 fig'2,--;g'n)dg'dgi 

Jg Jg"-^ 

f{g'„...,g'Jdg'. (12) 



n-l 



n-1 



Thus, r* and s* are measure-preserving. □ 
Corollary 2.3. Let Q be a finite connected graph. Then, there is a homotopy equivalence 

GZI^n (13) 

s 

so that 7i has only one vertex and the induced isomorphisms on non-abelian cohomology 

H\g,G)^H\n,G) (14) 

s* 

are measure-preserving. 



Proof. Choose a spanning tree for Q and apply Proposition 2.2 repeatedly until every edge 



in the spanning tree has been contracted. □ 
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Lemma 2.4. For any homotopy equivalence of finite connected graphs 



Q\ ^ Q2 , 

the induced isomorphism on non-abelian cohomology 



H\g,,G)^H\g2,G) 



(15) 



(16) 



is in fact measure-preserving. 



Proof. By Lemma 2.3, we can find equivalences 



Gi ^^2 



(17) 



-Hi 



•H2 



SO that "Hi and 7^2 have only one vertex. The composition rhs is a homotopy equivalence 
between "Hi and 'H2- It defines an isomorphism between their fundamental groups, both of 
which are the free group on the edges (and so they both have the same number of edges). 
Choosing an arbitrary bijection between the edge sets; this map becomes an automorphism 
of Fn- All automorphisms of Fn are generated by elementary Nielsen transformations 
on the generating set: permuting the generators, replacing a generator by its inverse. 



and "shearing" a generator by multiplying it by another generator Nie24 , FRS95 . The 



corresponding substitutions on H^{'Hi, G) = G"' = H^{'H2, G) are valid Haar substitutions. 
Thus, in the following diagram, (all the maps are isomorphism and) {rhs)* = s*h*r*, r*, 
and s* are measure-preserving. 



H\guG)-^H\g2,G) 



:i8) 



□ 



H\ni,G) H\n2,G) 

It follows that h* is also measure-preserving. 

Theorem 2.5. Let wi and W2 be words giving rise to homeomorphic cell complexes X{wi), 
and let G be a compact HausdorfJ group. If f : G ^ C is a measurable function on the 
group, then 

J f{w,{g))d9= J fMmi (19) 

G"i G"2 

provided one of the integrals converges. In other words, the measures fi^i = fJ'W2 ■ 



Proof. By Lemma [2.1[ there is a homotopy equivalence between the 1-skeletons of Xi := 
X{wi) and X2 := X{w2y. 

h : Ski Xi ^ Ski X2 (20) 
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under which the word polygons correspond. By Lemma 2.4, the induced map 

h* : H\Ski Xi, G) H\Ski X2, G) (21) 

is measure-preserving. The word map Wi : G^^ — G is constant on cohomological equiva- 
lence classes because the word polygon is a cycle. Therefore, 

(22) 



(23) 



f{wM)d9= / f{w^{h*{g)))d9. 
By the definition of the maps, f {wi{h* (g))) = f{{h^Wi){g)), where 

K : ni(SkiXi) ^ ni(Sk2Xi) 



denotes the induced equivalence of fundamental groupoids. Because the word polygons 
correspond under h, we have h^wi = W2. Putting it all together. 



f{wi{g))dg 



f{w2{g))dg. 



G"2 



(24) 

□ 



3 A Representation-Theoretic Perspective 

If p is a (continuous) irreducible representation of a compact group G, then the M-algebra 
generated by the matrices in p{G) is simple. By the Artin-Wedderburn theorem, it is 
isomorphic to a matrix algebra over a division algebra over M. The division algebras over 
M are precisely the real field M, the complex field C, and the quaternion skew field H. We 
say that p is either real, complex, or quaternionic. The so-called Frobenius-Schur indicator 
provides an easy way to tell them apart: 

Theorem 3.1 (Frobenius, Schur). Let G he a compact group equipped with its normalized 
Haar measure, and let p : G ^ GL(l^) be an irreducible representation of G. Let be the 
character of p. Now 



1 



X''i9')dg 



G 



p is real 

p is complex ; 
p is quaternionic 



(25) 



this quantity is called the Frobenius-Schur indicator. 



In the topological interpretation from before, the word g^ corresponds to a projective 
plane. In fact, we are now prepared to begin connecting the two perspectives. 
In general, for a group word w in n letters, define the linear functional 



Vw{f) 



fdp^ 



(26) 



G 



7 



The Frobenius-Schur indicator corresponds to the case of w{g) — g"^. 

The functional v^, and thus the measure //^, is completely determined its value at the 
irreducible characters: 

vM) = Y.{f.x)vM- (27) 

We do not require that / be a class function because /x^ is uniform on conjugacy classes. 

It turns out that the "indicators" pL^ix) already tell use what happens when we integrate 
the actual matrices in our representation, entrywise, without taking traces. 

Lemma 3.2. Let p : G ^ GL{V) be an irreducible representation of a compact group G. 
Then, 

Proof. Set 

A := [ p{w{g))dg- (29) 
A simple change of variable show that the action of A commutes with the action of G: 

Ap{h) = / p{w{g))p{h)dg 

p{w{g)h)dg 

'G" 

p{hw{h~^ gh))dg 
= p{h) I p{w{h-^gh))dg 



I 

Jg' 

L 



p{h) [ p{w{g'))dg' 
Jg^ 

p{h)A, (30) 



where we have made the substitutions g^ = h~^gih and have used Haar invariance. We 
conclude that A must be an endomorphism of the simple L^G-module V. By Schur's 
lemma, A = XI, some multiple of the identity. We may compute A = Tr(74)/ diml^ = 

A similar argument gives us the following: 

Lemma 3.3. If G is a compact group and p : G ^ GL{V) is an irreducible representation, 
then 

p{xgx-')dx = 1^/. (31) 

G 



8 



Proof. For g E G, define 

Ig^ J p{xgx-^)dx. (32) 

G 

It is easy to see that the action of Ig commutes with the action of G: 

Igp{h) — J p{xgx~^h)dx 

G 

= j p{hygy~^)dy 

G 

= P{h)Ig, (33) 

where we have made the substitution y — h~^x and have used Haar invariance. We conclude 
that Ig must be an endomorphism of the simple L^G-module V. By Schur's lemma, Ig — XI, 
some multiple of the identity. We may compute A explicitly: 



A 



TriXI) 
dim V 
Tr(/,) 
dim V 

Jg x''{^9^~^)dx 
dimy 

dim V 
dim V 



(34) 

□ 



4 Surfaces and Witten Zeta functions 

Theorem 4.1. Let w be a word in n letters that defines a surface (that is, a topological 
2-manifold), and let p : G ^ GhiV) he an irreducible representation of some compact group 
G. Now if X{w) is orientahle, 

j p{w{t))dt = {dimVf-^I; (35) 

Qn 

if not, 

J p{w{t))dt = vix^f-^idi^Vy-^I, (36) 
where k denotes the Euler characteristic of X{w). 
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Proof. We start with the case of the torus T = S x S . 

j X^{tit2ti^t2^)dtidt2 = Tr y p{tit2t^h2^)dtidt2 



G2 



G2 

Tr y y p{tit2t^^)dti I p{t^')dt2 

G \g 

Tr j It,p{t2^)dt2 
a 

l^T^^j X'it2)p{t^')dt2 



dim 



G 



dim V 



X'{t2)xP{t2)dt2 



G 



{x',x') 

dim V 
1 

dim V 



By Lemma [3.2[ we in fact have 

p{tit2ti^t2^)dtidt2 



1 



G2 



(dimV^)^ 



(37) 



(38) 



The classification of surfaces imphes that an orientable X{w) can be written as a con- 
nected sum of tori: 

X{w) = T4^Ti^ ■ ■ ■ #T = T*^. (39) 

To form the connected sum of two words, we simply multiply them in the free product of 
their respective free groups. 

Earlier propositions allow us to verify the claim for a single word representing each 
genus. Let us represent the genus 7 surface by the word 



w{ti,t2, . . . , ^27) — [^1, ^2] [^3? ^4] ■ ■ ■ [^27-1, ^27]- 



(40) 
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Now we split the T*"^ case into 7 copies of the T case: 



p{[ti,t2][t3,U]-- -[12^-1, t2^])dt = J p{[tl,t2])p{[t3,U])---p{[t2y-l,t2^])dt (41) 

= Hj j Pi[t2j-l,t2j])dt2j-ldt2, (42) 

^'=^G G 

7 

= JJ(dim\/)-2 (43) 

= (dim\/)-2^ (44) 
A non-orientable surface is given by a connected sum of the form 

X{w) = Pi^T*^ or X{w) = Pi^P^T*"', (45) 

where P is a projective plane. It is easy to see, however, that the theorem of Frobenius and 
Schur allows us to apply the same technique in these cases to obtain the required result. □ 



Putting this together with earlier calculations (27), we have 



Corollary 4.2. For a word w with X{w) a surface of Euler characteristic k, and any 
measurable / : G — )■ C, 

vM) = Y.{f^x'){dnnpr-' (46) 

peG 

if X{w) is orientable, and 

vM) = J2{f^X'Hxn'-''{dunpr-' (47) 
peG 

if X{w) is non-orientable, so long as the sum converges. 

Similar formulas were derived by Witten for compact Lie groups in the context of 



quantum gauge theory Wit91 . Witten goes on to define what is now known as the Witten 



zeta function of a compact group: 

Cg(s) = J](dimp)-. (48) 
peG 

Special values of this zeta function arise if we plug in the Dirac delta function — that is, the 



11 



character of the regular representation — for / in the orientable case of Corollary 



4.2 



pad 
peG 

= ^^(dimp)'' 

= Cci-f^). (49) 

This doesn't make sense beyond the case when G is finite. This is fixed by going backwards: 
If J^pedi^^^P)'^ converges, the function 

CG{-K;9):=J2x'(9){dimpr (50) 

peG 

is (as a function of g) a Radon-Nikodym derivative for /i^ with respect to p, and it is 
continuous. So it is the uniqu^ continuous Radon-Nikodym derivative ^iw/p- In the 
language of distribution theory, (g{i^i g) is the limit of v^ifj) over any sequence (fj) of 
L°°-functions approximating a point of mass one at g. In particular, at the identity, we 
have 

(/i^//i)(l) = CG(-«:). (51) 
In the finite case, we write this formula combinatorially: 

^ciw) = \Gr'v^i5i) = (52) 



5 Statistical Group Theory 

Returning to our original example of counting commuting pairs in Qg, we need only recall 
that the dimensions of the irreducible representations are {1, 1, 1, 1, 2}. The Witten zeta 
function can be written explicitly: 

(q,{s) = 1-^ + 1-^ + I-'' + 1-^ + 2-^ (53) 

We recover not only the result that there are 40 ways to satisfy the commutator word 

\Qs\Cqs{0) = 8(1° + 1° + 1° + 1° + 2°) = 40, (54) 

but also that a product of three separate commutators can be satisfied in 

IQ8|'Cg8(4) = 8^(1"^ + 1"' + 1"' + + 2-') = 133120 (55) 

^Consider two continuous Radon-Nikodym derivatives. They are equal almost everywhere. But, if they 
were unequal at any point, they would differ at an open set about that point, and nonempty open sets in 
G have positive measure. So they're equal. 
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different ways. 

In the introduction, we mentioned several other ways to check the degree to which Qs 
is abehan. It is easy to see that these quantities may also be calculated in terms of the 
Witten zeta function: 

(1) the index of the derived subgroup: 



limCQs(s)=4 (56) 

(2) the average size of a conjugacy class: 

(3) the dimensions of its largest irreducible representations: 

D := largest dimension occurring = exp I — lim log(CQg(s))/s ) = 2 (58) 

\ s—>-—oo J 

number of distinct D-dimensional irreducibles = lim (q^{s)/D~^ = 1. (59) 

s— >— oo 

We now give an application of the theorem in the infinite case. 

Corollary 5.1. Let G = S0(3). The word w(ti, ^2, ^3, ^4) = [^1, ^2][^3, i':4] provides a 
measure-preserving map from the probability space to G. The resulting measure on G 
is absolutely continuous with respect to Haar measure, and the continuous Radon-Nikodym 
derivative at the identity element is 

Proof. The rotation group SO (3) has unique irreducible representations of every odd di- 
mension, and none of even dimension BD85| . Thus, 



CS0(3)(S) = Yl 
n ode 

00 



n 

n odd 

00 00 

n=l n=l 

(l-2-)C(.). (61) 



So 



Cso(3)(2) = (l-2-2)C(2) = ^^ = ^. (62) 

□ 
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6 A Corollary for Representations of Finite Groups 



Here we prove the advertised corollary that, for a finite group G, the dimension of an 
irreducible C-representation of G divides its order. We begin with some easy number 
theory. 

Lemma 6.1. Let ai,a2, ■ ■ ■ ,an be integers. In order to show that d divides each ai, it 
suffices to verify that 

at + + ■■■ + < = (mod d'') (63) 

for all positive integers k. 

Proof. Suppose first that d is a prime. Let m denote the number of Oj not divisible by d; 
we seek to show that m = 0. Setting k = (p{d"'), 

af''") + a^^-^") + . . . + a^^'^") = (mod rf^^'^")). (64) 

Since ^{d"") = ci" - d""'^ > n, 



a 



We now apply Euler's totient theorem to each term on the left; those a, which are prime 
to p contribute 1 while the rest are 0. Thus, 

m = 0(modrf"). (66) 

However, m G {0, 1, . . . , n} and n < d"', so m = 0. 

Consider now the case in which d is a power of some prime p. The condition 

at + + ■ ■ ■ + = (mod d'') (67) 

for all positive integers k implies 

at + + ■ ■ ■ + = (mod /) (68) 

and so the earlier argument gives us that p divides each a^. Dividing through by p, we may 
iterate this argument to obtain that d divides each a^. 

The general statement of the lemma now follows from the Chinese remainder theorem. 

□ 

Corollary 6.2. Let qi, q2, . . . ,qn be rational numbers. Suppose that 

gt + g2+--- + ?neZ (69) 

for each positive integer k; it follows that each q^ is an integer. 



Proof. Clear denominators and apply Lemma 6.1 □ 
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Theorem 6.3. If G is a finite group, and V is an irreducible representation of G over C, 
then dim\^ divides \G\. 



Proof. We apply (52) to an orientable surface of genus k + 1: 

7g(^.+i) = IGl^'^'Ccm 



(dimp) 



2k 



|G|E 



|G| 



2k 



(dim p) 



2k ■ 



(70) 



For convenience, define r,- to be 



\G\^ 



(dim pi)2 



We now observe: 



7G(wfe^ 



4 + 



+ 



r + r + 



+ r 



(71) 



|G| 



Since the left side is always an integer, Corollary 6^ gives that G Z, and hence the 
dimension of any irreducible representation of G divides □ 

Remark 6.4. Theorem \ 6. 3| relies only on Lemma 3^, Lemma 3j_3, Corollary \4.^ Lemma 
and Corollary \6.2 , the proofs of which are completely elementary if we restrict attention 



6.1 



to finite groups and words that are products of independent commutators. In particular, 
it does not rely on facts about algebraic integers, Nielsen's classification of automorphisms 
of free groups, non-abelian cohomology, Haar measure, Radon-Nikodym derivatives, or the 
homotopy category. 
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